On the (dis)similarities between stationary imprecise and non-stationary precise uncertainty models in algorithmic randomness
نویسندگان
چکیده
The field of algorithmic randomness studies, amongst other things, what it means for infinite binary sequences to be random some given uncertainty model. Classically, martingale-theoretic notions involve precise models, and is only recently that imprecision has been introduced into this context. As a consequence, the investigation how alters our view on just begun. In contribution, where we allow non-computable establish close surprising connection between imprecise models in particular, show there are stationary non-stationary have exact same set sequences. We also give preliminary discussion possible implications result statistics based probabilities, shed light practical (ir)relevance both
منابع مشابه
Stationary algorithmic probability
Kolmogorov complexity and algorithmic probability quantify the randomness and universal a priori probability of finite binary strings. Nevertheless, they share the disadvantage of depending on the choice of the universal computer which is used as a reference computer to count the program lengths. In this paper, we propose an approach to algorithmic probability that tries to eliminate this machi...
متن کاملOn optimal stationary couplings between stationary processes
By a classical result of Gray et al. (1975) the %̄ distance between stationary processes is identified with an optimal stationary coupling problem of the corresponding stationary measures on the infinite product spaces. This is a modification of the optimal coupling problem from Monge–Kantorovich theory. In this paper we derive some general classes of examples of optimal stationary couplings whi...
متن کاملProjected non-stationary simultaneous iterative methods
In this paper, we study Projected non-stationary Simultaneous It-erative Reconstruction Techniques (P-SIRT). Based on algorithmic op-erators, convergence result are adjusted with Opial’s Theorem. The advantages of P-SIRT are demonstrated on examples taken from to-mographic imaging.
متن کاملHierarchical and Parallel Models for Non - stationary
We review the limited progress which has been made to date on the problem of identiication of independent sourcess from a linear mixture of such sources when the sources are non-stationary. In particular, we investigate the model of Matsuoka et al and show that their claim to have a linear model is in fact not correct. We demonstrate a hierarchical feedforward model which is more linear than th...
متن کاملStationary and non-stationary time series
Time series analysis is about the study of data collected through time. The field of time series is a vast one that pervades many areas of science and engineering particularly statistics and signal processing: this short article can only be an advertisement. Hence, the first thing to say is that there are several excellent texts on time series analysis. Most statistical books concentrate on sta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Approximate Reasoning
سال: 2022
ISSN: ['1873-4731', '0888-613X']
DOI: https://doi.org/10.1016/j.ijar.2022.10.002